#pragma once
#include <algorithm>
#include <unordered_map>
#include "index.hpp"
#include "util.hpp"
#include "log.hpp"
#include <jsoncpp/json/json.h>

namespace  ns_searcher
{
    struct InvertedElemPrint//倒排索引
    {
        uint64_t _id;
        int _weight;
        std::vector<std::string> _words;
        InvertedElemPrint() : _id(0), _weight(0) {}
    };
    class Searcher
    {
    private:
        ns_index::index *_index; // 建立索引，进行查找
    public:
        Searcher() {}
        ~Searcher() {}

    public:
        void InitSearch(const std::string &input)//初始化
        {
            // 获取index对象
            _index = ns_index::index::GetIndex();
            //根据index对象建立索引
            _index->BuildIndex(input);
        }
        // query: 搜索关键字
        // json_string: 返回给用户浏览器的搜索结果
        void Search(const std::string &query, std::string *json_string)
        {
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query, &words);

            //2.[触发]:就是根据分词的各个"词"，进行index查找,建立index是忽略大小写，所以搜索，关键字也需要
            //ns_index::InvertedList inverted_list_all; //内部InvertedElem
            std::vector<InvertedElemPrint> inverted_list_all;
            std::unordered_map<uint64_t, InvertedElemPrint> tokens_map;
            
            for(auto word:words)
            {
                boost::to_lower(word);
                ns_index::InvertedList *inverted_list = _index->GetInvertedList(word);
                if(inverted_list==nullptr) continue;
                for(const auto &elem:*inverted_list)
                {
                    auto &item = tokens_map[elem._id]; //[]:如果存在直接获取，如果不存在新建
                    // item一定是doc_id相同的print节点
                    item._id = elem._id;
                    item._weight += elem._weight;
                    item._words.push_back(elem._word);
                }
            }
            for (const auto &item : tokens_map)
            {
                inverted_list_all.push_back(std::move(item.second));
            }
            //3.[合并排序]：汇总查找结果，按照相关性(weight)降序排序
              
                  std::sort(inverted_list_all.begin(), inverted_list_all.end(),
                          [](const InvertedElemPrint &e1, const InvertedElemPrint &e2){
                          return e1._weight > e2._weight;
                          });
            //序列化和反序列化
            Json::Value root;
            for(auto &item : inverted_list_all)
            {
                ns_index::DocInfo * doc = _index->GetForwardIndex(item._id);
                if(doc==nullptr) continue;
                Json::Value elem;
                elem["title"]=doc->_title;
                elem["desc"] = GetDesc(doc->_content, item._words[0]); //content是文档的去标签的结果，但是不是我们想要的，我们要的是一部分 TODO
                elem["url"]=doc->_url;
                elem["id"] = (int)item._id;
                elem["weight"] = item._weight; // int->string

                root.append(elem);
            }
            Json::FastWriter writer;
            *json_string = writer.write(root);

        }
        //得到contant
        std::string GetDesc(const std::string &html_content, const std::string &word)
        {
            //找到word在html_content中的首次出现，然后往前找50字节(如果没有，从begin开始)，往后找100字节(如果没有，到end就可以的)
            //截取出这部分内容
            const int prev_step=50;
            const int next_step=150;
            //找到关键字
            auto iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(), 
                                    [](int x, int y)
                                    { return (std::tolower(x) == std::tolower(y)); });
            if(iter == html_content.end())
            {
                    return "None1";
            }
            int pos = std::distance(html_content.begin(), iter);//计算距离
            
            int start=0;
            int end=html_content.size()-1;
            if(pos > start + prev_step) start = pos - prev_step;
            if(pos < end - next_step) end = pos + next_step;

            if(start>end) return "NONE2";

            std::string desc = html_content.substr(start, end - start);
            desc += "...";
            return desc;
        }
    };
}